ON BINARY CODES FROM CONICS IN PG(2,g) 



ADONUS L. MADISON AND JUNHUA WU^'* 



Abstract. Let A be the incidence matrix of passant lines and internal points with 
respect to a conic in PG(2,q), where q is an odd prime power. In this article, we 
study both geometric and algebraic properties of the column F2-null space C of A. In 
particular, using methods from both finite geometry and modular presentation theory, 
we manage to compute the dimension of £, which provides a proof for the conjecture on 
the dimension of the binary code generated by C. 
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Let PG(2, q) be the classical projective plane of order q with underlying 3-dimensional 
vector space V over Fg, the finite field of order q. Throughout this article, PG(2,g) is 
^ ■ represented via homogeneous coordinates. Namely, a point is written as a non-zero vector 

(ao, ai, 02) and a line is written as [60, ^2] where not all hi {i = 1, 2, 3) are zero. The set 
of points 

0:={(l,r,r2) |rGFjU{(0,0,l)} (1.1) 

give rise to a geometric object called conic in PG(2,g) [7J. The above set also comprises 
the projective solutions of the nondegenarate quadratic equation 

Q{Xo,X,,X2)=Xl-XoX2 (1.2) 

^ ! over ¥g. With respect to O, the lines of PG(2, q) are partitioned into passant lines (Pa), 

Q I tangent lines (T), and secant lines (5*6) accordingly as the sizes of their intersections with 

O are 0, 1, or 2. Similarly, points are partitioned into internal points (J), conic points 
O ■ (0), and external points (E) accordingly as the numbers of tangent lines on which they 

lie are 0, 1, or 2. 

In one low-density parity-check binary code was constructed using the column F2- 
null space C of the incidence matrix A of passant lines and internal points with respect 
^ ■ to O. With the help of computer software Magma, the authors made a conjecture on the 

! dimension of C as follows: 

Conjecture 1.1. [4, Conjecture 4.7] Let C be the ¥2-null space of A, and let dimir2(£) 
be the dimension of C Then 

dimF2(£) = . 

The goal of this article is to confirm Cojecture 11.11 Apart from the above conjecture, 
the dimensions of the column F2-null spaces of the incidence matrices of external points 
versus secant lines, external points versus passant lines, and passant lines versus external 
points, were conjectured in the aforementioned paper |3], and have been established in 
[T7j and [12], respectively. To start, we recall that the automorphism group G of O is 
isomorphic to PGL(2, q), and that the normal subgroup if of G is isomorphic to PSL(2, q). 
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Let F be an algebraic closure of F2. The idea of proving Conjecture II .11 is to first realize 
£ as an Fif-module and then decompose it into a direct sum of its certain submodules 
whose dimensions can be obtained easily. More concretely speaking, we view A as the 
matrix of the following homomorphism of free F-modules: 



which first sends an internal point to the formal sum of all internal points on its polar, and 
then extends linearly to the whole of . Additionally, it can be shown that is indeed 
an Fif-module. Consequently, computing the dimension of the column F2-null space 
amounts to finding the dimension of the F-nuU space of 0. To this end, we investigate 
the underlying FiY-module structure of C by applying Brauer's theory on the 2-blocks of 
H and arrive at a convenient decomposition of C 

This article is organized in the following way. In Section 2, we establish that the 
matrix A satisfying the relation A^ = A (mod 2) under certain orderings of its rows and 
columns; this relation, in turn, reveals a geometric discription of Ker(0) as well as yields 
a set of generating elements of Ker(0) in terms of the concept of internal neighbors. In 
Section 3, the parity of intersection sizes of certain subsets of H with the conjugacy classes 
of H are computed. We will then in Section 4 review several facts about the 2-blocks of 
PSL(2, q) and the block idempotents of the 2-blocks of PSL(2, g); the detailed calculations 
of the 2-block idempotents were performed in jTT]. Combining the results in Sections 3 
and 4 with Brauer's theory on blocks, we are able to decompose Ker(0) into a direct sum 
of all non-isomorphic simple Fi^-modules or this sum plus a trivial module depending on 
q. Consequently, the dimension of C follows as a lemma. 



First we recall several well-known results related to the geometry of conies in PC (2, q) 
with q odd. The books |8] and [7] are the references for what follows. 

A coUineation of PG(2,g) is an automorphism of PG(2,g), which is a bijection from 
the set of all points and all lines of PG(2, q) to itself that maps a point to a line and a 
line to a point, and preserves incidence. It is well known that each element of GL(3,g), 
the group of all 3 x 3 non-singular matrices over Fg, induces a coUineation of PG(2,g). 
The proof of the following lemma is straightforward. 

Lemma 2.1. Let P = (00,(11,02) and i = [605^15^2] be a point and a line o/PG(2,g), 
respectively. Suppose that 6 is a coUineation o/PG(2,g) that is induced by Y) E GL(3,g). 
// we use and £^ to denote the images of P and i under 6, respectively, then P^ = 
(00,01,02)^ = (ao, 01,02)0 and = [bo,bi,b2Y = [co,Ci,C2], where Co,Ci,C2 correspond to 
the first, the second, and the third coordinate of the vector D"^ [bo, bi,b2)~^ , respectively. 

A correlation of PG(2, q) is a bijection from the set of points to the set of lines as well 
as the set of lines to the set of points that reverses inclusion. A polarity of PG(2, q) is a 
correlation of order 2. The image of a point P under a correlation a is denoted by P'^, 
and that of a line i is denoted by It can be shown [T, p. 181] that the non-degenerate 
quadratic form Q{Xq, Xi, X2) = A^ — A0X2 induces a polarity cr (or ±) of PG(2, q), which 
can be represented by the matrix 



(t):F^^F^ 



2. Geometry of Conics 




(2.1) 
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Lemma 2.2. ([8l p. 47]) Let P = (00,01,02) and ^ = [bo,bi,b2]) be a point and a line of 
PG(2, q), respetively. If a is the polarity represented by the non-singular symmetric matrix 
M in (E2D, then = (00,01,02)'' = [co,ci,C2] and t = [bo,bi,b2Y = (60, &2)M-S 
where cq, ci, C2 correspond to the first, the second, the third coordinate of the column vector 
M(oo, oi, 02)^, respectively. 

For example, if P = {x,y,z) is a point of PG(2,g), then its image under a is P'' = 
[z, -2y,x]. 

For convenience, we will denote the set of all non-zero squares of ¥q by Dg, and the 
set of non-squares by l^g] also, F* is the set of non-zero elements of F^. 

Lemma 2.3. ([71 p. 181-182]) Assume that q is odd. 

(i) The polarity a above defines three bisections; that is, a : / — )■ Pa, a : E Se, 
and a : O ^ T are all bisections. 

(ii) A line [60? ^i? ^2] o/PG(2,g) is a passant, a tangent, or a secant to O if and only 
ifb\ — 46062 G ^q, b\ — 46062 = 0, or b\ — Abob2 G Dg, respectively. 

(iii) A point (00,01,02) o/PG(2,g) is internal, absolute, or external if and only if 
af — O0O2 e ^g, a{ — O0O2 = 0, or a{ — O0O2 G Dg, respectively. 

The results in the following lemma can be obtained by simple counting; see for more 
details and related results. 

Lemma 2.4. ([TJ p. 170]) Using the above notation, we have 

\T\ = |0| = g + 1, \Pa\ = \I\ = and \Se\ = \E\ = (2.2) 

Also, we have the following tables: 

Table 1 . Number of points on lines of various types 



Name 


Absolute points 


External points 


Internal points 


Tangent lines 


1 


q 





Secant lines 


2 


9-1 


9-1 


Passant lines 





9^1 

2 


9^1 
2 



Table 2. Number of lines through points of various types 



Name 


Tangent lines 


Secant lines 


Skew lines 


Absolute points 


1 


Q 





External points 


2 


9-1 


9-1 


Internal points 





9^1 
2 


9^1 
2 



2.1. The incidence matrix. Let G be the automorphism group of O in PGL(3,g) (i.e. 
the subgroup of PGL(3, q) fixing O setwise). 

Lemma 2.5. [7, p. 158] G ^ PGL(2,g). 



We define 



H :-- 




a, b,c,dG Fg, ad — be = 1 



(2.3) 
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In the rest of the article, we always use ^ to denote a fixed primitive element of F^. For 
a,b,c G ¥g, we define 



d(a,b,c) := b , adfa, 6, c) := 





For the convenience of discussion, we adopt the following special representatives of G from 

m- 

HUd{l,r\r')-H. (2.4) 

Moreover, the following holds. 

Lemma 2.6. [6J The group G acts transitively on both I [respectively, Pa) and E [respectively, 
Se). 

The following result was proved in [T7] and will be used frequently. 

Lemma 2.7. [T71 Lemma 2.9] Let P be a point not on O, i a non-tangent line, and 
P E i. Using the above notation, we have the following. 



(i) IfP el andl 


' ePa, then P^ 


-ni 


eEifq = l 


(mod 4), and P 


^nielifq 


(mod 4). 












(n) IfP el andl 


' eSe, then P^ 


ni 


el ifq = l[ 


mod 4), and P-^ 


ni e E zfq 


(mod 4). 












(in) IfP eE and. 


i ePa, then P 


^ni 


'el ifq = l { 


mod 4), and P^ 


-nieEifq 


(mod 4). 












(iv) IfP e E and. 


£ eSe, then P^ 


-n£ 


eEifq=l 


(mod 4), and P 


^nieltfq 


(mod 4). 












Next we define Dg 


- 1 := {s - 1 1 


s e 


□J and - 


- 1 := {s - 1 1 s 





□g - 1) n Dgl = !(□,- i)n ^,1 = \[^g- i)n 



Lemma 2.8. [18] Using the above notation, 

(i) ifq=l (mod 4), then |( - 1) n Dgl = ^ and 

\[ Dg - i)n ^,1 = |( ^g - 1) n = \[^,- i)n %\ = 

(ii) ifq = 3 (mod 4), then \[ - 1) n = 2±i and 

q-3 
4 

Definition 2.9. Let P be a point not on O and £ a line. We define Ei and Ii to be the 

set of external points and the set of internal points on i, respectively, Pap and Sep the 
set of passant lines and the set of secant lines through P, respectively, and Tp the set of 
tangent lines through P. Also, N[P) is defined to be the set of internal points on the 
passant lines through P including or excluding P accordingly as q = 3 (mod 4) or q = 1 
(mod 4). 

Remark 2.10. Using the above notation, for P e I , we have \Ep±\ = \Sep\ = 

|/p±| = I Pap I = and |A^(P)| = or accordingly as q = 1 (mod 4) or q = 3 
(mod 4). 

Let P e I, i e Pa, g e G, and W < G. Using standard notations from permutation 
group theory, we have If = Ua, Pop = Papg; Ef = E^g, Sep = Sepg] Hp = Hpg; 
N(Py = N[P^), [W^)pa = Wp. We will use these results later without further reference. 
Also, the definition of G yields that (P"*")^ = (P^)"*", where _L is the above defined polarity 
of PG(2,g). 
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Gp. Then K is transitive on L 



E- 



Proposition 2.11. Let P G / and set K 

Pap, and Sep, respectively. 

Proof: Witt's theorem |9] implies that K acts transitively on isometry classes of the 
form Q on the points of P-*". Note that K = Gp± by the definition of G. Dually, we must 
have that K is transitive on both Pap and Sep. □ 

When P = (1, 0, -0, using (jM]), O, and ([231), we obtain that K := Gp = 

d^ cdi c^e 



2cd d^ + cX 'idc^ 



rf2 



u 
u 
u 



do d'^ 



d,ce ¥g, d' -c'^ = l 



2cd -d'^-c^^ 2dc^ 

„2 



d^ 



d^ 

2cd^-^ 



d,ce ¥g, -d^ + c^i 



(2.5) 



—do d^ 
cd (? 
2cdi-^ d^\c^i~^ 2dc 
c^r' dc^-' d^ 
—cd c^ 

-C^2-c2^-l 2dc 

-dc^-^ d^ 

Recall that A^(P) for P G / is the set of internal points on the passant lines through P, 
where P is included or not accordingly as g = 3 (mod 4) or g = 1 (mod 4). 

Theorem 2.12. Let V el and i G Pa. Then \N{P) n /^| = (mod 2). 

Proof: If P G £, it is clear that 



d,ce F„, d"^^ - c2 



d,ce ¥g, + c2 = 1 



\N{P)nle 




(mod 4), 
(mod 4), 



which is even. Therefore, |iV(P) H J^l =0 (mod 2) for this case. 
li i = P^, by Lemma [2.7( i). we have 



|iv(p)n/, 



0, 



q±l 
2 ' 



if g = 1 
if g = 3 



(mod 4), 
(mod 4), 



which is even. Hence, |A^(P) Ci Ie\ =0 (mod 2) for this case. 

Now we assume that neither i = P^ nor P G £. As G is transitive on Pa and preserves 
incidence, we may take £ = Pi = [1,0,— ^~^], where Pi = (1,0,—^) G /. Since P is 
either on a passant line through Pi or on a secant line through Pi, the rest it to show 
that |iV(P) n J^l is even for any P on a line through Pi with P ^ i and P ^ Pi. 

Case I. P is a point on a secant line through Pi and P ^ i. 

Since K = Gp^ acts transitively on Scp-^ by Proposition 12.111 it is enough to establish 
that |A^(P) n J^l is even for an arbitrary internal point on a special secant line, ii say, 
through Pi. To this end, we may take ii = [0, 1, 0]. It is clear that 

= {(i,o,-e) 



and 



Hence, if P 



D 



li = {{i,s,0 \se¥g, S^ 

1, 0, -^^■) G then 

^1-^ + 1 1 



0<j<g-l, jodd} 



se¥* s^-^G^Ju {[0,1,0]} 
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consists of the lines through both P and the points on Note that the number of passant 
hues in Dj is determined by the number of s satisfying both 



4 



and 



(2.6) 
(2.7) 

so does — s, we see that |A^(P)n/^| 



Since, s 7^ and whenver s satisfies both (12.61) and (12.71) 
must be even in this case. 

Case II. P is an internal point on a passant line through Pi and Y* ^ C. 

e L 



By Lemma [2.7[ we may assume that P G P3, where P3 = (l,x, ^) 



and — ^ G ^q. Here P 
(12. Sp . we can obtain L :- 



= [1, — y, |] is a passant line through Pi. 
Kp,^ as follows: if g = 1 (mod 4), 



Let K = G 



with X G F* 
Using 





xi 


x'^i 


2x 


^2+5 


x^-i 

2xi 


X 


x^-i 

X 


x2-5 

? 


{x'-i)i 


x^-i 


x^-i 


x2 


X 





u 



(x2-0? 

1 

(x'-m 



if g = 3 (mod 4), 



(x'-m 
'{x^-m 



x^ 




(2.8) 



X2g 



U 



v 



x^-S, 
2x 


xl-£, 

X'2+5 


x'^-( 
2x^ 


xl-l, 

X 


x2-5 


x2-€ 


{x^-m 

x2 


x2-5 
xS, 


x2-^ 

€^ 


x2-5 
2x 


xl~i 

x^H 


l'2-5 


x^-i 
1 


x^-i 

X 


X2 5 

X^ 


x2-5 


x^-i 


X'2-5 




(2.9) 



Let (1,?/,,^) be a point on 
only if 



Using (12. 8 p and (12. 9p . we have that L fixes {l,y,^) if and 



that is, 



y = X OT y 



xy - ( 
-. Consequently, 



X 



+ + = 0; 



points of the form (l,s,t) on £ fixed by L. 



1, ^Y^,n) for some n ^ ^. Now if we denote by V the set of passant lines through 



(1, X, Cl and £ n P^ = (1, f , are the only 
Since P G P^, P 7^ Pi and P 7^ P^ n £, 



P that meet £ in an internal point, then it is clear that |V| = |A^(P) H It 
computations give us that Lp = Z2. Since P3 and P are both fixed by Lp 
both £p3,p and P^ are fixed by Lp. Note that when q 
are in V; and when g = 1 (mod 4), neither i'p3,p nor P 
line ^ through P which is distinct from both P;^ and 



Direct 
it follows that 
P^ and 

3 is in V. If there were another 
^Pg^P and which is also fixed by 



3 (mod 4), both sr^ anu tpg^p 



and P.q 



Lp, then Lp would fix at least three points on £ = P , namely, £ fl 
Since no further point of the form (1, s, t) except for P3 and ^ fl P^ can be fixed by L due 
to the above discussion, we must have £ fl £ = (0, 1, 0) G Ei. So £ ^ V. Using the fact 
that Lp preserves incidence, we conclude that when g = 1 (mod 4), Lp has ^ orbits of 
length 2 on V; and when g = 3 (mod 4), Lp has two orbits of length 1, namely, {P^} 
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and {£p3,p}, and ^ — orbits of length 2 on V. Either forces |V| to be even. Therefore, 
|iV(P) n'/J is even. □ 

Recall that A is the incidence matrix of Pa and / whose columns are indexed by the 
internal points Pi, P2,---, Pn and whose rows are indexed by the passant lines P^*-, P2 
Pj^; and A is symmetric. For the convenience of discussion, for P G /, we define 



iV(P) 



A^(P)U{P}, ifg = l (mod 4), 
iV(P)\{P}, ifg = 3 (mod 4). 



That is, A^(P) is the set of the internal points on the passant lines through P including 
P. It is clear that for P ^ i, \N{P) n Ie\ = |iV(P) n /^|. 

Lemma 2.13. Using the above notation, we have A^ = A (mod 2), where the congruence 
means entry-wise congruence. 

Proof: Since the (i, j)-entry of A^ = A^A is the standard dot product of the i-th row 
of A^ and j'-th column of A, we have 

f2±i, if^ = j, 
{A^)ij = iA'^A)ij = h, if £p^,p^. G Pa, 

I 0, otherwise. 

Therefore, the i-th row of A^ (mod 2) indexed by Pj can be viewed as the characteristic 
row vector of N{Pi). 

If Pi G P^^, then {A^)ij = {{A'^)A'^)ij = q since (A^)^^^ = 2±i and there are ^ 
internal points other than Pj on Pj- that are connected with Pj by the passant line Pj~. 
If Pj ^ P^^, then (A3)jj = ((ATA)AT)j^^. = \N(P~) n /px| = |iV(Pj) n /px| = (mod 2) 
by Theorem 12. 121 Consequently, 

.A3^ ^fl (mod 2), ifPjGP,^, 
^ [0 (mod 2), ifPj^P^^. 

The lemma follows immediately. □ 



3. The Conjugacy Classes and Intersection Parity 

In this section, we present detailed information about the conjugacy classes of H and 
study their intersections with some special subsets of H. 

3.1. Conjugacy classes. The conjugacy classes of H can be read off in terms of the map 
T = tT{g) + 1, where tT{g) is the trace of g. 

Lemma 3.1. [T71 Lemma 3.2] The conjugacy classes of H are given as follows. 

(i) D = {d(l,l,l)}; 
(ii) F+ and p- , where P+ U p- = {g e H \ T{g) = 4, ^ ^ d(l, 1, 1)}; 

(iii) [64 = {geH\ T{g) = 6,}, l < z < 2^ z/g = l (mod A), or 1 < t < ^ if q = 3 
(mod 4), where 6i G 9i ^ A, and 6i - A e Qg/ 

(iv) [0] = {geH\ T{g) = 0}; 

(v) [tt,] = {geH \ T{g) = TT,}, 1 < A; < 2^ ^/g = 1 (mod 4), or 1 < k < 3f zf 
q = 3 (mod 4), where VTj G Dg, vr^ 4, and VTfc — 4 G ^g. 
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Remark 3.2. The set F~^UF~ forms one conjugacy class ofG, and splits into two equal- 
sized classes and F" of H . For our purpose, we denote F^ U F^ by [4]. Also, each 
of D, [9i\, [0], and [vTfc] forms a single conjugacy class ofG. The class [0] consists of all 
the elements of order 2 in H. 

In the following, for convenience, we frequently use C to denote any one of D, [0], [4], 
[6i], or [-Kk]. That is, 

C = D,[0],[4],[^,], or M. (3.1) 
3.2. Intersection properties. 

Definition 3.3. Let P,Cl e I , W C I , and i e Pa. We define Hp,q = {h e H \ (P^)'' e 
Paq}, Sp^i = {h e H \ (P^)^ = i}, andUp^w = {h e H \ P^ e W}. That is, Hp,q 
consists of all the elements of H that map the passant line P^ to a passant line through 
Q,, <Sf/ is the set of elements of H that map P^ to the passant line i, andU-p^w "is the 
set of elements of H that map P to a point in W . 

Using the above notation, we have that Hp q = Tipa^Qa, <Sp ^ = Spa /a, and Up = 
Upgyva, where Hp q = {g'^hg \ h G Hp^q}, Sp^^ = {g~^hg \ h G 5p^q}, and Up y^ = 
{h3 \ he Up^w]- Moreover, it is true that (Cn'Hp.q)^ = CnHp^^qs and (CnWp^iy)^ = 
C nWp9_vi/9- In the following discussion, we will use these results without further reference. 

Next we compute the size of the intersection of each conjugacy class of H with K which 
is a stabilizer of an internal point in H. 

Corollary 3.4. Let P G / and K = Hp. Then we have 



11 

(ii 
(iii 

(iv 

(v 



\Kr]D\ = 1; 
\Kn[4]\=0; 
\Kn[7ik]\=2; 

l-ft' n [0]| = or accordingly as q = 1 (mod 4) or q = 3 (mod 4). 



2^2 

Proof: Let Q = (1,0, — ^) and Ki = Hq. As H is transitive on /, = P for some 
g E H. Moreover, 

\Knc\ = \Kfnc\ = \{Kincy\. 

Therefore, to prove the corollary, it is sufficient to assume that P = Q. 

It is obvious that |Dnfr| = 1. Let g G KnC. Using fl2.5p . we have that the quadruples 
(a, b, c, d) determining g satisfy the following equations 

bd — ac^ = 

b^-a^^ = -^{d^-c^O 

ad — be = 1 

a + d = s, 



(3.2) 



where s^ = 0, 4, vr^, Oi. The equations in ([S2D yield (1) a = = f , = P = 
and (2) a = —d, s = 0, c'^C, — 1 = a^. From Case (1), we have \K fl [tt/c]! = 2 for each 
[vTfc] and li^ n C| = for C = [9i], [4]; moreover, if g = 3 (mod 4), we obtain one group 
element ad(— ^, — 1, ^^^) G fl [0] in Case (1). Since the number of t G satisfying 
if: — 1 G is 2^ or accordingly as g = 1 (mod 4) or g = 3 (mod 4) by Lemma [2.101 
the number of c G F* satisfying c^^ - 1 G Dg is 2|( - 1) n Dgl which is ^ or ^ 
accordingly as g = 1 (mod 4) or g = 3 (mod 4). When g = 1 (mod 4), c = also satisfies 
c^^ — 1 G Dq. Therefore, Case (1) and Case (2) give rise to or ^ different group 
elements in i^' fl [0] depending on g. The corollary now is proved. □ 
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In the following lemmas, we investigate the parity of \'Hp,q H C\ for C ^ [0] and 
P, Q e /. Recall that ip Q is the line through P and Q. 

Lemma 3.5. Let P, Q G /. Suppose that C = D, [4], [vr^] (1 < A; < or [ft,] 

(1<.<^). 

First assume that q = l (mod 4) . 

(i) If ip^Q G Pap, then I^p^q fl C| is always even. 

(ii) Ifip,Q e Sep, Q ^ P^, 'and IUp^q n C\ is odd, then C = [ft J or [ft^]. 

(iii) IfQ e £p,Q n P^ and \np,Q n C\ is odd, then C = D. 
Now assume that q = 3 (mod 4) . 

(iv) If ip^Q £ 'S'ep, then I^p^q fl C\ is always even. 

(v) //£p,Q G Pap, Q ^ P-*-, and \'Hp,ci H C\ is odd, then C = [vTjJ or [iTi^]. 

(vi) IfQe ip,Q n P^ and \np,Q H C\ is odd, then C = D. 

Proof: We only provide the detailed proof for the case when q = 1 (mod 4). Since G 
acts transitively on / and preserves incidence, without loss of generality, we may assume 
that P = (1, 0, -0 and let K = Gp. 

Since K is transitive on both Pap and S'ep by Proposition 12.111 and I'Hp^q fl C| = 
K'^p.Q n Cy\ = \'Hp^Qa n C|, we may assume that Q is on either ii or £2, where ii = 
[1,0, '^-1] G Pap and £2 = [0,1,0] G Sep. 

Case I. Q G h. 

In this case, Q = (1, x, — ^) for some a; G F* and + C, E ^q, and 

Paq = {[1, s, (1 + sx)r'] I s G F„ - 4(1 + sx)r' e ^J. 
Using (12. 5p . we obtain that 

irQ = {d(i,i,i),ad(i,-r\r')}- 

It is obvious that d(l, 1, 1) fixes each line in Pag. From 

ad(i, -r\ r'r'a, s, (i + sx)rY = ((i + sx)^, -s^, ly, 

it follows that a line of the form [1, s, (1 + sx)^~^] is fixed by Kq if and only if s = or 
s = —2x~^. Further, since [1, —2x~^, — ^^^] is a secant line, we obtain that Kq on Pag 
has one orbit of length 1, i.e. {£1 = [1,0, ^^^]}, and all other orbits, whose representatives 
are TZi, have length 2. From 

|Hp,Q n C| = |5p,,, n C| + 2 ^ \Sp,e n C|, 

it follows that the parity of I'Hp^q fl C\ is determined by that of |iSp^^^ fl C\. Here we used 
the fact that \Sp,i nC\ = |5p ^/ n C\ if {£, £ } is an orbit of Kp on Paq. Meanwhile, it is 
clear that \Sp^i^ H D\ =0. 

Note that the quadruples (a, b, c, d) that determine group elements in Sp/-^ fl C are the 
solutions to the following equations 

-2cd + 2ab^-^ = 



c 



a + d = s 

ad — he = 1, 

where = 4, vr^, ft, and that if one of b and c is zero, so is the other. If 6 = c = 
and 2 G Dg then the above (13. 3 p give 4 group elements in [2] and element is any other 
classes. If neither b nor c is zero, then the first two equations in (13. 3 p yield b = ±^/—l^c. 
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Combining with the last two equations in f l3.3p . we obtain 0, 4 or 8 quadruples (a, b, c, d) 
satisfying the above equations, among which both (a, b, c, d) and (—a, —6, — c, —d) appear 
at the same time. Since (a, 6, c, d) and (—a, —6, — c, —d) give rise to the same group 
element, we conclude that |iSp,^^ fl C\ is 0, 2, or 4. 
Case II. Q e £2, Q ^ P^, and Q ^ P. 

In this case, Q = (1, 0, —y) for some y G ITlg and y 7^ ±,^. Using f l2.5p . we obtain that 

i^Q = {d(l,l,l),d(-l,l,-l)}. 

Moreover, Kq on Pag = {[1,5,?/"-'^] | s G F^, — 4?/^-'^ G [3^} has one orbit of length 
1, that is, {£4 = [1,0,?/"^]}, and all other orbits are of length 2. Similar arguments as 
above show that the parity of |'Hp,Q fl C\ is the same as that of \S-p^i^ fl C|. So the rest is 
to find the parity of \S-p^ii^ fl C\. The group elements in iSp,^^ fl C are determined by the 
quadruples (a, 6, c, d) satisfying the following equations: 

-2cd + 2abi~^ = 

c^-a^r^ = {d'-b'r')y^^ 

a + d = s y ■ ) 

ad — be = 1. 

Note that if one of b and c is zero, so is the other. If neither b nor c is zero, then the first 
two equations in (13. 4p yield b = ±'^—^yc and a = —^y~^d. Combining with the last 
two, the above quadruples (a, 6, c, d) yield 0, 2, or 4 group elements in [s^]. If 6 = c = 0, 
then ad = 1, rf^ = ±a/— and = ±a/— ^?/~^; and so 

= ^/-iy-^ + V-Z/e-' + 2 or s^ = -^-S^y-^-^-y^~^ + 2. 

Since + v^^^ + 2)(-v/=^ - v^^^ + 2) = ( + the 

above quadruples (a, 6, c, d) yield or 1 group elements in two classes [9i^] and [Oi,^] where 
6'n = \f-^y^ + \f-y^ + 2 and 6'j2 = -a/^^^^ - \/^yC^ + 2. The above analysis 
shows that if |'Hp,Q fl C| is odd then C = [^^jj or [Oi^] in this case. 
Case III. Q = £2 nP^. 

In this case, Q = (1, 0, ^) and the set of passant lines through Q is 
Paq = {[1, u, -r'] \ ue¥„u^ + ^E ^ J. 
Using (12. 5p . we obtain that 

= {d(i, 1, 1), d(-i, 1, -1), ad(-i, -r\ -r'), ad(i, -r\ r')}- 

Therefore, among the orbits of Kq on Poq, {[1, 0, — ^~^]} is the only one of length 1 and 
all others are of length 2. Hence, the parity of |^p,q H C\ is the same as that of |iSp^p nC| 
which is the same as that of |i^r fl C|; by Corollary 13. 4[ it follows that \K fl C\ is odd if 
and only if C = D. 

□ 

For Q G /, we denote by iV(Q) the complement of A^(Q) in /, that is, iV(Q) = /\A^(Q). 

Lemma 3.6. Let P and Q be two distinct internal points. 
Assume that q = 1 (mod 4). 

(i) //£p,Q G Pap and \Up^n{q] H C\ is odd, then C = [iTk] for one k or C = D. 

(ii) If iF,ci G Sep, then |Wp_Ar(Q) fl C\ is even. 
Assume that q = 3 (mod 4). 

(iii) Ifip,Q G Pap, then l^p^Y^oyflCI is even. 

(iv) If ip^Q G Sep and \l^pjf^ H C\ is odd, then C = [9i] for one i or C = D. 
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Proof: Without loss of generality, we can choose P = (1,0, — Since K = Gp acts 
transitively on both Pap and Sep, we may assume that Q 7^ P is on either a special 
passant line ii = [1,0,^^^] or a special secant line £2 = [0, 1,0] through Q. 
Case I. ii = ip Q G Pap. 

In this case, Q = (1, x, — ^) for some x G Fg with u"^ + ^ and its internal neighbor 
is N{Q) = {(l,M,-0 \u^ + ^ e {(l,x,-0} by definition. As P G A^(Q), it is 

obvious that |Wp,Ar(Q) H D\=l. Since the action of Kq on Pag has one orbit of length 1, 
i.e. ii, and all others are of length 2, whose representatives form the set TZi, we obtain 
that 

J2 |Wp,PinC|+2^ Yl |Wp,PinC|. 

Pie/£^\{Q} eenPieie\{Q} 

Now let Pi = {l,u, —^) G /^^ \ {Q}. Then the number of group elements that map P 
to Pi is determined by the quadruples (a, b, c, d) which are the solutions to the following 
system of equations: 

ah — cd^ = u{a? — c^^) 

b'-d'^ = -^a'-c'O .3 6) 

a + d = s 
ad — be = 1. 



The first two equations in (13. 6p yield a^ — c^^ = A (or —A) where A = y ^{u'^ + ^ ^). 
Now using b"^ — d'^C, = ^C,A, we obtain 

(b + eif = s'^ - (2 + A)^ (or s'^ - (2 - A)^. 

If both s^^ - (2 + A)^ and s^^ - (2 - A)^ are squares, we set P+ = y^s^^ - (2 + A)^ and 
B_ = (2- then 

a = ^[s'e-(5±-2P±ec)] (or ^^[s'^ - (B^ + 2B^^e)]) 



and 



d=^[s'^ + {B±-2B±^e)] (or -l-ls^^ + + 2B±^e)]); 
2s4 2s4 



- + (tA - + (t - t:*! - 1) = (3-7) 



combining with the last two equations of (13. 6p . we have 
or 

The discriminant of (13. 7p or (13. 8p is 

A = {l-%{Bl-s'^ + AO = ^^^^e □, 

Consequently, the equations in (13.61) have 8 solutions and yield 4 different group elelments. 

If one of s^^ — (2 + A)^ and s^^ — (2 — A)^ is a square and the other is nonsquare, 
similar arguments as above give that the equations in (13. 6p have 4 solutions and produce 
2 different group element. 



12 MADISON AND WU 

If one of s^^ — (2 + A)^ and s'^^ — (2 — A)^ is zero, then is one of 2 + A and 2 — A; and 

since (2 + A)(2-A) = ^e^, 



moreover it is one of Tr^ for 1 < A; < ^ since (2 + A){2 - A) = 4^ ^ ITl, and -1 G 



Consequently, the equations in fl3.6p yield either 1 or 3 group elements in [s^]. 
Therefore, if |Wp_Ar(Q) fl C| is odd, then C = D or [iTk] for one k. 

Case II. £2 = ip,Q e ^ep and Q ^ P^. 

Then Q = (1, 0, —y) for y ^ and y 7^ From the proof of Case II in Lemma [3.5[ 
we have that Kq = {d(l, 1, 1), ad(— 1, 1, —1)}, and among the orbits of Kq on Pap, Kq 
has only one orbit of length 1, that is, £4 = [1, 0, y~^]; and all other orbits are of length 2 
whose representatives form the set 71. Since \Upj^ fl C| = \l^pji,. H C\ where ii, ij G Pai 
and ij = if for g G Kq, we obtain that 



|Wp,^(Q)nc| = J2 Yl l^p-Pi^C'l 

tePaq Pie/A{Q} 

= E |Wp,p.nC| + 2 5^ 5^ |Wp,p,nC|. 

Pie/^4\{Q} ^e7^Pie/A{Q} 



(3.9) 



Moreover, since the orbits of Kq on /^^ \ {Q}, whose representatives form the set TZi, are 
of length 2 and |Wp,p^ nC\ = |Wp,P2 nC| for P2 = Pf, the first term of the last expression 
in fl3.9p can be rewritten as 

So |Wp,Ar(Q) n C| is even in this case. 
Case III. P = 4 n P^. 

In this case, we have Q = (1,0,.^). Among the orbits of Kq on Pap, only one has 
length 1, i.e. P-*". Moreover, all the orbits of Kq on /p± \ {Q} are of length 2. Hence 
|Wp_Ar(Q) n C| is even. 

The case when q = 3 (mod 4) can be established in the same way and we eliminate the 
detail. □ 



4. Group Algebra FH 

4.1. 2-Blocks of H. In this section we recall several results on the 2-blocks oi H = 
PSL(2, q). We refer the reader to [H] or [2] for a general introduction on this subject. 

Let R be the ring of algebraic integers in the complex field C. We choose a maximal 
ideal M of R containing 2R. Let F = R/M be the residue field of characteristic 2, and 
let * : R — )■ P be the natural ring homomorphism. Define 

S = I r G R, s G R\M}. (4.1) 

Then it is clear that the map * : S — P defined by(^)* = r*(s*)~^isa ring homomorphism 
with kernel P = | r G M, s G R \ M}. In the rest of this article, P will always be the 
field of characteristic 2 constructed as above. Note that P is an algebraic closure of F2. 

As a convention, we use Irr(iJ) and IBr(if) to denote the set of irreducible ordinary 
characters and the set of irreducible Brauer characters of H, respectively. 

In the following, the irreducible characters of H are classified according to the character 
tables of PSL(2, q) displayed in Appendix. 



Lemma 4.1. ([10], [TT], [15]) The irreducible ordinary characters of H are: 
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(i) 1 = Xo, 1, Xi, Xi^, Pi, P2, (pi, (p3^ «/g = 1 (mod 4), where 1 = xo is 

4 4 

the trivial character, 7 is the character of degree q, Xs for 1 < s < are the 
characters of degree q — I, 0r for 1 < r < are the characters of degree q + I, 
and Pi for i = 1, 2 are the characters of degree 

(ii) 1 = Xo, Xi, Xi^, Pi, V2, Vi, if q = 3 (mod 4), where 1 = xo is 

4 4 

the trivial character, 7 is the character of degree q, Xs for 1 < s < are the 
characters of degree q — I, 0r for 1 < r < are the characters of degree q + 1, 
and rji for i = 1, 2 are the characters of degree 

The following lemma illumstrates how the irreducible ordinary characters of H are 
partitioned into 2-blocks. 

Lemma 4.2. [TTJ Lemma 4.1] First assume that q = 1 (mod 4) and q — 1 = m2", where 
2\m. 

(i) The principal block Bq of H contains 2"~^ + 3 irreducible characters xo = 1; 1, 
Pi, P2, 4>ii, 0j(2"-2-i)' where Xo = ^ is the trivial character of H, 7 is the 
irreducible character of degree q of H , /3i and P2 o,re the two irreducible characters 
of degree and (pi^ for 1 < k < 2"~^ — 1 are distinct irreducible characters of 
degree q + 1 of H . 

(ii) H has blocks Bs of defect for 1 < s < each of which contains an 
irreducible ordinary character Xs of degree q — I. 

(iii) Ifm > 3, then H has blocks B^ of defect n — 1 for 1 < t < each of which 
contains 2'"'~^ irreducible ordinary characters (pt, for 1 < i < 2"'~^. 

Now assume that q = 3 (mod 4) and q + 1 = m2", where 2\m . 

(iv) The principal block Bq of H contains 2"~^ + 3 irreducible characters xo = 1? 1, 
Vi, V2, Xii, Xi(2n-2_i)j where Xo = ^ is the trivial character of H, 7 is the 
irreducible character of degree q of H , rji andri2 are the two irreducible characters 
of degree and Xi^ for I < k < 2""^ — 1 are distinct irreducible characters of 
degree q — I of H . 

(v) H has 2^ blocks Br of defect for 1 < r < each of which contains an 
irreducible ordinary character (pr of degree q + 1. 

(vi) Ifm > 3, then H has ^^^^ blocks B^ of defect n — 1 for 1 < t < each of which 
contains 2"'~^ irreducible ordinary characters Xu for 1 < i < 2"^^. 

Moreover, the above blocks form all the 2-blocks of H . 

Remark 4.3. Parts {i) and {iv) are from Theorem 1.3 in [I3] and their proofs can be 
found in Chapter 7 of III in [2j. Parts (ii) and (v) are special cases of Theorem 3.18 in 
|14] . Parts {Hi) and {vi) are proved in Sections II and VIII of [3]. 

4.2. Block Idempotents. Let Bl{H) be the set of 2-blocks of H. If 5 G Bl{H), we 
write 

fB= Yl 

X(:Irr{B) 

where e^,. = Tlig^H x{9^^)9 is a central primitive idempotent of Z{CH) and Irr{B) = 
Irr{II) n B. For future use, we define IBr{B) = IBr{II) fl B. Since fs is an element of 
Z(Cif), we may write 

ceci(H) 
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where cl{H) is the set of conjugacy classes of H, C is the sum of elements in the class C, 
and 



(4.2) 

XdlrriB) 



with a fixed element € C. 



Theorem 4.4. Lei 5 e Bl{H). Then Jb E Z{SH). In other words, e S for each 

block of H . 



Proof: It follows from Corollary 3.8 in [M]. □ 

We extend the ring homomorphism * : S — F to a ring homomorphism * : SH — )■ 
FH by setting {J2geH ^gd)* ~ J2g£H^*g9- Note that * maps Z{SH) onto Z{FH) via 
(EcGd{H) scCy = J2ceci{H) shC- Now we define 

CB = UbY e Z{FH), 

which is the block idempotent oi B. Note that e^e^/ = S^^'^b for B, B' E Bl{H), where 
^bb' equals 1 if 5 = B', otherwise. Also 1 = Y1ib&bi{h) ^b- 

All the block idempotents of the 2-blocks of H are given in the following lemma; see 
[17] for the detailed calculations. 

Lemma 4.5. pTf Lemma 4.4] First assume that q = 1 (mod 4) and q — 1 = m2" with 
2\m. 

1. Let Bq be the principal block of H . Then (a) eBiX^) = 1; (b) eBo{F~^) = eBo{F~) E 
F; (c) CbM]) e F, cbM) = 0/ (d) cbM) = 1. ^ _ 

2. Let Bs be any block of defect of H. Then (a) eB,{D) = 0; (b) eB,{F+) = 

cbAF^-) = 1; (c) eBM) = eBM) = 0/ (d) eB.(H) eF. 

3. Suppose m > 3 and let B^ be any block of defect n — 1 of H . Then (a) e^' (D) = 0; 

(6) e^.(F^) = e^,(F) = 1; (c) e^.([?]) G e^,(io]) = 0; (d) e^.(N) = 0. 
Now assume that q = 3 (mod 4). Suppose that g + 1 = m2" with 2\m. 

4. Let Bq be the principal block of H . Then (a) eBo{D) = 1; (b) eBo{F+) = eBo{F^) E 

F; (c) CbM]) = 1; (d) esM) = 0, eBo(N) ^ i^- ^ _ 

5. Let Bf. be any block of defect of H. Then (a) eB^{D) = 0; (6) eB^{F+) = 

cbXF^-) = 1; (c) e^^rtoj) = eB,.iR) = 0; (d) cbM) e i^- 

6. Suppose that m > 3 and let B^ be any block of defect n — 1 of H . Then [a) 

e^,(5^= 0; (b) e^.(F^) = e^,(F) = 1; (c) e^,([?]) = 0; (d) e^^m = 0, 

Let M be an Sif-module. We denote the reduction M/VM, which is an Fif-module, 
by M. Then the following lemma is apparent. 

Lemma 4.6. Let M be an SH -module and B E Bl{H). Using the above notation, we 
have 



M-fb = M-eB, 
i.e. reduction commutes with projection onto a block B. 
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5. Linear Maps and Their Matrices 

Let F be the algebraic closure of F2 defined in Section 4. Recall that for P G /, N{P) 
is the set of external points on the passant lines through P with P included or excluded 
accordingly as g = 3 (mod 4) or g = 1 (mod 4). We define D to be the incidence matrix 
of N{P) (P G /) and /. Correspondingly, the rows of D can be viewed as the characteristic 
vectors of iV(P). In the following, we always regard both D and A as matrices over F. 
Moreover, it is clear that D = + I, where I is the identity matrix of proper size. 

Definition 5.1. For W '^E I , we define Cw to he the row characteristic vector ofW with 
respect to I, i.e. Cw is a 0-1 row vector of length \I\ with entries indexed by the internal 
points and the entry of Cw is 1 if and only if the point indexing the entry is in W . If 
W = {P}, as a convention, we write Cw as Cp. 

Let k be the complex field C, the algebraic closure F of F2, or the ring S in fl4.ip . Let 
k^ be the free fc- module with the base {Cp | P G /}, respectively. If we extend the action 
of H on the basis elements of k^ , which is defined hj Cq ■ h = Cqh for P G / and h E H, 
linearly to k^ , then k^ is a /cif-permutation modules. Since H is transitive on /, we have 

fc^ = Indf(U), 

where K is the stabilizer of an internal point in H and Ind^(lfc) is the kH-modu\e induced 
from Ifc. 

The decomposition of 1 character of Ind^(lfc), into a sum of the irreducible 

ordinary characters of H is given as follows. 

Lemma 5.2. Let K be the stabilizer of an internal point in H . 

Assume that g = 1 (mod 4). Let Xs, 1 < s < be the irreducible characters of 
degree q — I, (l)r,l<r< irreducible characters of degree g + 1, 7 the irreducible 
character of degree q, and /3j, I < j < 2, irreducible characters of degree 

(i) If q = 1 (mod 8), then 

(g-l)/4 (9-9)/4 
s=l j=l 

where (j)r^, 1 < J < may not be distinct. 

(ii) If q = 5 (mod 8), then 

(g-l)/4 (g-5)/4 

s=l j=l 

where (pr^, 1 < J < may not be distinct. 

Next assume that g = 3 (mod 4). Let Xs, 1 < < be the irreducible characters of 
degree q — 1, 4>r, the irreducible characters of degree g + 1, 7 the irreducible 

character of degree q, and rjj, 1 < j < 2, the irreducible characters of degree 

(iii) If q = 3 (mod 8), then 

(9-3)/4 (g-3)/4 

l;^tf=lH+ Y <l^r + V1+V2+ Y ^^i' 

r=l j=l 

where Xsj, 1 ^ J ^ may not be distinct. 
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(iv) If q = 7 (mod 8), then 

(g-3)/4 (g+l)/4 

lKtK=lH+ 5Z 0r+ 5^ Xs„ 
r=l j=l 

where Xs^, 1 ^ J < i^o-U i^ot he distinct. 

Proof: We provide the proof for the case when g = 1 (mod 4). 

Let be the trivial character of H. By the Frobenius reciprocity [5], 

Let Xs be an irreducible character of degree g — 1 of if, where 1 < s < We denote 
the number of elements of K lying in the class [vr^] by dk- Then d^ = 2hj Lemma [374l (iii). 
and so 



(g-l)/4 



^[(l)(g-l)+2 ^ ^-5i^k)s _ ^-{2k)sy^ 



9+1 

k=l 

1, 



where 



(q-l)/4 



k=l 



1-52 
1 



since 5'^'^^ = 1. 

Let 7 be the irreducible character of degree q of H. Then 

= ^[(l)(g) + (2)(-l)(^) + (l)(^)] 
= 1. 

Let /3j be any irreducible character of degree of H. Then 

geK (5.1) 

= + (2)(^)(0) + (2±i)(-l)(''-^)/^]. 

Consequently, if g = 1 (mod 8), then (—1)^ = 1, and so (ix tx'/^i)^;/ = 1? otherwise, 
(_1)^ = and so {Ik ,/3j>h = 0. 

Since the sum of the degrees of 1, Xs, 1, and f3j is less than the degree of 1 t^- and only 
the irreducible characters of degree g + 1 of ii have not been taken into account yet, we 
see that all the irreducible constituents of 

(g-l)/4 (g-l)/4 

Ixtx-'^H- Yl XS-I-P1-P2 or Utf J2 

s=l s=l 

must have degree g + 1. □ 
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Corollary 5.3. Using the above notation, 

(i) if q = 1 (mod 4), then the character o/Ind^(lc) ■ fss ^-^ Xs for each block Bg of 
defect 0; 

(ii) ^/g = 3 (mod 4), then the character o/Ind^(lc) ■ fsr is (f)r for each block Br of 
defect 0. 

Proof: The corollary follows from Lemma 14.21 and Lemma 15.21 □ 
Since H preserves incidence, it is obvious that, for P G / and h & H, 

Cn{P) ■ h = Cj^(phy 

In the rest of the article, we always view Cp as a vector over F. Consider the maps 
and fi from to F^ defined by extending 

Cp I—)- Cpx , Cp I— )• C7v(p) 

linearly to F^ , respectively. Then it is clear that as F-linear maps, the marices of and 
fi, are A and D, respectively, and for x G F^ , 0(x) = xA and yu(x) = xD. Moreover, we 
have the following result since H is transitive on / and preserves incidence: 

Lemma 5.4. The maps and ^ are both FH -module homomorphisms from F^ to F^ . 

We will always use and to denote the all-zero row vector of length |J| and the 
all-zero matrix of size |/| x |/|, respectively; and we denote by J and J the all-one row 
vector of length |J| and the all-one matrix of size \I\ x |J|. 

Proposition 5.5. As FH-modules, F^ = lm(0) © Ker(0), where lm(0) and Ker(0) are 
the image and kernel of 0, respectively. 

Proof: It is clear that Ker(0) C Ker(0^). If x G Ker(0^), then x G Ker(0) since 

0(x) = 03(x) = 0(02(x)) = 0. 

Therefore, Ker(0^) = Ker(0). Furthermore, since Ker(0) C Ker(0^) C Ker(0^) C 
we have Ker(0*) = Ker(0) for i > 2. Applying the Fitting decomposition theorem fl2\ 
p. 285] to the operator 0, we can find an i such that F^ = Ker(0*) © lm(0*). From the 
above discussions, we must have F^ = Ker(0) © lm(0). □ 

Corollary 5.6. As FH-modules, Indf (1^) = Ker(0) © lm(0). 

Proof: The conclusion follows immediately from Proposition 15.51 and the fact that 
Indf (1^) = F^. □ 

Using the above notation, we set C = D + J, where J is the all-one matrix of proper 
size. Then the matrix C can be viewed as the incidence matrix of A^(P) (P G /) and J, 
and so CpC = Cj^^py 

Let fi2 be the Fif-homomorphism from F^ to F^ whose matrix with respect to the 
natural basis is C. The following proposition is clear. 

Proposition 5.7. Using the above notation, we have Ker(0) = Im(/i). 

Furthermore, we have the following decomposition of Ker(0). 

Lemma 5.8. Assume that q = 3 (mod 4). Then as FH-modules, we have Ker(0) = 
(J) © Im(/i2), where (J) is the trivial FH -module generated by J. 
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Proof: Let y G (J) fl Im(/X2). Then y = /X2(x) = AJ for some X e F and x e . Or 
equivalently, we have //2(x) = xC = x(A^ + I + J) = AJ. Note that 3^ — J and JJ = J 
since 2 f |7| when q = 3 (mod 4). Moreover, A^J = as each row of , viewed as the 
characteristic vector of -/V(P), has an even number of Is. Consequently, 

AJ = AJJ = x(A2 + 1 + J) J = x(A2J + IJ + J2) = x(6 + J + J) = 0. 

It follows that A = 0. Therefore, we must have (J) fl lm(/i2) = 0. 

It is obvious that (J) + Im(/i2) C Ker(0). Let x G Ker(0). Then x = y(A^ + I) for 
some y G F^ . Since yJ = (y, J) J, we obtain that x = y(A^ + I + J) + (y, J) J, where 
(y, J) is the standard inner product of the vectors y and J. Hence x G (J) + Im(/X2) and 
so Ker(0) = (J) Im(//2). □ 



6. Statement and Proof of Main Theorem 
The main theorem is stated as follows. 

Theorem 6.1. Let Ker(0) be defined as above. As FH-modules, 

(i) if q = 1 (mod 4), then 

(q-1)/4 

Ker(0)= M„ 

s=l 

where Mg for 1 < s < are pairwise non-isomorphic simple F H -modules of 

dimension q — 1; 

(ii) if q = 3 (mod 4), then 

{q-3)/4 

Ker(0) = (j)e( Mr), 

r=l 

where Mr for 1 < s < are pairwise non-isomorphic simple FH-modules of 

dimension q + 1 and (J) is the trivial FH -module generated by the all-one column 
vector of length 

To prove the main theorem, we need refer to the following lemma. 

Lemma 6.2. Let q — 1 — 2"m or q -\- 1 — 2"m with 2 \ m accordingly as q = 1 (mod 4) 
or q = 3 (mod 4) . Using the above notation, 

(i) if q = 1 (mod 4), then Ker(0) • bbq — 0, lm(0) • bb^ — for 1 < s < and 
Ker(0) • e^j = /or m > 3 and 1 < t < 

(ii) if q = 3 (mod A), then Im(yU2) ■ = 0, lm(0) • e^^ = for 1 < r < and 
Im(//2) ■ e^>^ ^ for m > 3 and 1 < t < 

Proof: It is clear that lm(0), Ker(0), and Im(//2) are generated by 
{Cpx IPG/}, {Cn(p) I P e /}, and {Cj^ I P e /} 
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over F, respectively. Now let B G Bl{H). Since 

Cpx-Cfi = ^ eBiC)^Cp±-h 

ceci{H) hec 

Cecl{H) h&C 

Caci{H) hGC Qe{F^)i'ni 

we have 

Qei 

where 

5i(5,P,Q):= 5^ |Hp,QnC|eB(C). 

C£d{H) 

Similarly Cn(p) ■ Cb = Y.Qei'^'^i^^ P' Q)^Q '^n(p)-^b = Eqs/'^sI^, P, Q)Cq, where 

52(5,P,Q)= 5^ |Wp,^(Q)nC|eB(C) 

and 

Ss{B,P,Q)= E I^P,]v(Q)nC|eB(5). 

Assume first that q = I (mod 4). If ip q E Pap, then Si{Bs, P, Q) = for each s since 

|'Hp,Q n C| = in F for each C ^ [0] by Lemma ISlGT i) and eB^([0]) = by Lemmas 14.51 
2(c); and by Lemma [3l6] (i) and Lemma 1431 1(a). 1(c), 1(d), 3(a), 3(c), 3(d), we obtain 

52(5o, P, Q) = eBo(M) + eB„(M) + eBo(5) = + 1 + 1 = 

and 

S2(i?;, P, Q) = e^; (ioj) + e^^ (H) + e^. (5) = + + = 0. 
If ^p,Q £ 'S'ep and Q ^ P"*", then by Lemma [3.5( ii) and Lemma [4.51 2(c) we obtain 

Si(5„ P, Q) = esM) + ^bMA) + eB.(K]) =0 + + = 0; 

and by Lemma 1^31 1(c), 3(c), and Lemma [33] (ii). S2[Bq,V ^Qj) = eBo([0]) = and 
52(i?:,P,Q) = e^,(g) = 0. 

If ^p,Q € "S'ep and Q G P"*", then by Lemma I3.5( iii) and Lemma 14.51 2(a) and 2(c) 
we obtain Si{Bs,P ,Q,) = eB,{[0]) + eB,{D) = + = 0; and from Lemma 1331 (11) and 
Lemma 113] 1(c) and 3(c), it follows that ^2(^0, P, Q) = eBo(jo]) = and ^2(5^, P, Q) = 

eB'Sm = o- 

Next we assume that g = 3 (mod 4). If £p q G Pap and Q ^ P-*", then by Lemma [375r v) 
and Lemma [4.51 5(c). we have 

Si{Br, P, Q) = cbM) + eB.(K]) + cbAM) = + + = 0; 

and by Lemma 1331 (111) and Lemma 1431 4(d) and 6(d), we obtain S'3(-Bo, P, Q) = eBo([0]) = 
0and^3(5;,P,Q)=e^.(j0]) = 0. 
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If Q = ^p,Q n P^, then by Lemmas [3l](iii) and EU^iii), and 4(d), 5(a), 5(c), 6(d) of 
Lemma SSI 53(^0, P,Q) = cbM) = 0, 5i(5„P,Q) = eB,([0]) + 6^,(5) = + = 0, 
and^3(i?;,P,Q) = e^;(i0]) = 0. 

If ^p,Q £ 'S'ep, then by Lemmas I3.6( iv) and I3.5( iv). and 4(a), 4(c), 4(d), 5(c), 6(a), 
6(c), 6(d) of Lemma [4. 5t 

^3(^0, P, Q) = esM) + eBo{D) + cbM]) = + 1 + 1 = 0, 

5i(5„P,Q) = eB.(i0]) = 0, and 

SsiBl, P, Q) = e^.(i0]) + e^>{D) + e^, ([f]) = + + = 0. 

□ 

Proof of Theorem I6.lt Let i? be a 2-block of defect of H. Then by Lemma 14.61 we 
have 

Therefore, by Corollary I5.3[ -cb = N, where is the simple module of dimension 
g — 1 or g + 1 lying in B accordingly as g = 1 (mod 4) or g = 3 (mod 4). 
Assume that g = 1 (mod 4) and g — 1 = m2^ with 2 \ m. Since 

(g-l)/4 (m-l)/2 
s=l t=l 

Ker(0) ■ cbq =0 and Ker(0) ■ e^/ = 0, then 

(g-l)/4 (g-l)/4 

Ker(0) = Ker(0) ■ = Ker(0) ■ cb^ = AT,, 

B£Bl{H) s=l s=l 

where Ng is the simple module of dimension g — 1 lying in Eg for each s by the discussion 
in the first paragraph. 

Now assume that g = 3 (mod 4). Lemma [53] yields Ker(0) = (J) © Im(/i2). Since 
Im(/X2) ■ e^o = and Im(/i2) ■ e^/ =0, applying the same argument as above, we have 

(g-3)/4 

Im(/i2)= M„ 

r=l 

where each is a simple Fif-module of dimension g + 1. Consequently, 

(g-3)/4 

Ker(0) = (J) © ( Mr). 

r=l 

□ 

Now Conjecture 11.11 follows as a corollary. 
Corollary 6.3. Let C he the ^2-null space of A. Then 

dimF2(£) = . 
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Proof: By Theorem 16.11 and the fact that dim^^{C) = dimF2(Ker(0)), when q = I 
(mod 4), we have 

(g-l)/4 

dimF2(£) = ^ (g - 1), 

i=l 

and when g = 3 (mod 4), we have 

(9-3)/4 

dimf^iC) = 1+ ^ (g + 1), 

i=l 

both of which are equal to □ 
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APPENDIX 

The character tables of PSL(2, q) were obtained by Jordan [10] and Schur [15] indepen- 
dently, from which we can deduce the character tables of H as follows. Let e G C be a 
primitive (g — l)-th root of unity and 5 G C a primitive (g + l)-th root of unity. 

Table 3. Character table of H when q = l (mod 4) 



Number 


1 


2 


q-'o 
4 


1 


4 


Size 


1 




q{q+l) 


2 


1) 


Representative 


D 






[0] 






q+l 


1 




2(-l)^' 





7 







1 


1 


-1 


1 


1 


1 


1 


1 


1 


Xs 


q-1 


-1 


















(_l)('?-l)/4 





^2 


2 






(_l)('7-l)/4 






Here 3 = 1,2, ^, r = 1, 2, ^, = 1, 2, ^, z = 1, 2, 2^, and C(^^.) = 1 or 
-1. 

Table 4. Character table of H when g = 3 (mod 4) 



Number 


1 


2 


q-S 
4 


1 


q-J. 
4 


Size 


1 




g(g + l) 


2 


g(g - 1) 


Representative 


D 







[0] 






q + l 




1 












7 


Q 









1 


-1 


-1 


1 


1 




1 




1 


1 


1 




q-1 




-1 







-2(-l)^ 




Vi 


q-l 




-l±v 







(_l)(g+5)/4 


-C(^.) 


V2 


2 






^) 





(_l)(g+5)/4 


-C(^.) 


Here s = 1,2,... 


9-3 r 
' 4 ' ' 




1,2,..., 


q-3 
4 ' 


/c = 1, 2, 2^ 


, 2 = 1,2,..., 


2^, and C(vrfc) = 



or — 1. 
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